Powerful Analysis Modes Include Fast Fourier Transform Frequency Conversion and Time-Domain Analysis 강력한 분석 모드는 고속 푸리에 변환 주파수 전환 및 시간-영역 분석 포함
The fast Fourier transform algorithm requires only on the order of operations to compute. 고속 푸리에 변환 알고리즘의 경우에는 계산하는 데 수준의 연산만 필요합니다.
Many specialized implementations of the fast Fourier transform algorithm are even more efficient when is a power of 2. 고속 푸리에 변환 알고리즘에 대한 여러 특화된 구현은 이 2의 거듭제곱일 때 훨씬 더 효율적입니다.
Two years later he published a matrix method of calculating Fourier coefficients which, over 25 years later, was recognised as the 'Fast Fourier Transform' algorithm described by Tukey . 그는 2 년 후, 25 년 이상 저장 푸리에 계수를 계산하는 방식의 모체로 출판, '빠른 푸리에 변환'Tukey에 의해 설명된 알고리즘으로 인정했다.